Block transitivity and degree matrices
نویسندگان
چکیده
We say that a square matrix M of order r is a degree matrix of a given graph G if there is a so called equitable partition of its vertices into r blocks. This partition satisfies that for any i and j it holds that a vertex from the i-th block of the partition has exactly mi,j neighbors inside the j-th block. We ask whether for a given degree matrix M, there exists a graph G such that M is a degree matrix of G, and in addition, for any two edges e, f spanning between the same pair of blocks there exists an automorphism of G that sends e to f . In this work, we affirmatively answer the question for all degree matrices and show a way to construct a graph that witness this fact. We further explore a case where the automorphism is required to exchange given pair of edges and show some positive and negative results.
منابع مشابه
The Composition, Convergence and Transitivity of Powers and Adjoint of Generalized Fuzzy Matrices
Path algebras are additively idempotent semirings and generalize Boolean algebras, fuzzy algebras, distributive lattices and inclines. Thus the Boolean matrices, the fuzzy matrices, the lattice matrices and the incline matrices are prototypical examples of matrices over path algebras. In this paper, generalized fuzzy matrices are considered as matrices over path algebras. Compositions of genera...
متن کاملGeneralized Drazin inverse of certain block matrices in Banach algebras
Several representations of the generalized Drazin inverse of an anti-triangular block matrix in Banach algebra are given in terms of the generalized Banachiewicz--Schur form.
متن کاملTransiTiviTy : a CommenT on BloCk and
In response to Block and Barnett (2012), this paper clarifies some misunderstandings about the concept of transitivity and shows its relation to rationality, asynchronicity of choice, and indifference analysis. It is demonstrated that Block and Barnett, contrary to their self-interpretation, do not in fact attack transitivity but the assumption of stable preferences. It is argued that the stabi...
متن کاملNumerical solution of delay differential equations via operational matrices of hybrid of block-pulse functions and Bernstein polynomials
In this paper, we introduce hybrid of block-pulse functions and Bernstein polynomials and derive operational matrices of integration, dual, differentiation, product and delay of these hybrid functions by a general procedure that can be used for other polynomials or orthogonal functions. Then, we utilize them to solve delay differential equations and time-delay system. The method is based upon e...
متن کاملON THE FUNCTION OF BLOCK ANTI DIAGONAL MATRICES AND ITS APPLICATION
The matrix functions appear in several applications in engineering and sciences. The computation of these functions almost involved complicated theory. Thus, improving the concept theoretically seems unavoidable to obtain some new relations and algorithms for evaluating these functions. The aim of this paper is proposing some new reciprocal for the function of block anti diagonal matrices. More...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008